Capacity results for classes of wiretap channels
نویسنده
چکیده
We consider two communication systems which are time-discrete and memoryless, both depend on a state, in terms of information-theoretic secure data transmission. The compound channel consists of a finite or infinite set of channels which is known to both the sender and the receiver, but unfortunately it is not known which channel is in use for any codeword transmission. In contrast the state of an arbitrarily varying channel may change in an arbitrary but also unknown manner from letter to letter in the transmission of any single codeword. For both scenarios we require secrecy from eavesdropping by a possibly existing third party. The associated model of secure data transmission (or transmission of private messages) is described by a wiretap channel. For a more realistic investigation of practical wireless communication systems we consider the wiretap channel under channel uncertainty. We call the resulting models the compound wiretap channel and the arbitrarily varying wiretap channel. For both systems we derive results for the secrecy capacity, which is defined in terms of the average error probability and the strong secrecy criterion. We derive a lower bound on the secrecy capacity of the compound wiretap channel with channel state information at the transmitter which matches the general upper bound on the secrecy capacity of general compound wiretap channels and thus establishing a full coding theorem in this case. We achieve this for the strong secrecy criterion and with a decoder that is robust against the effect of randomisation in the encoding. This relieves us from the need of decoding the randomisation parameter which is in general not possible within this model. Moreover we prove a lower bound on the secrecy capacity of the compound wiretap channel without channel state information and derive a multi-letter expression for the capacity in this communication scenario. For the arbitrarily varying wiretap channels AVWC we derive a lower bound on the random code secrecy capacity in the case of a“best”channel to the eavesdropper. We show that, provided that the channel to the legitimate receiver is not symmetrisable, the deterministic code secrecy capacity of the AVWC equals the random code
منابع مشابه
Achieving both positive secrecy rates of the users in two-way wiretap channel by individual secrecy
In this paper, the individual secrecy of two-way wiretap channel is investigated, where two legitimate users’ messages are separately guaranteed secure against an external eavesdropper. For one thing, in some communication scenarios, the joint secrecy is impossible to achieve both positive secrecy rates of two users. For another, the individual secrecy satisfies the secrecy demand of many pract...
متن کامل"Pretty strong" converse for the private capacity of degraded quantum wiretap channels
In the vein of the recent “pretty strong” converse for the quantum and private capacity of degradable quantum channels [Morgan/Winter, IEEE Trans. Inf. Theory 60(1):317333, 2014], we use the same techniques, in particular the calculus of min-entropies, to show a pretty strong converse for the private capacity of degraded classical-quantum-quantum (cqq-)wiretap channels, which generalize Wyner’s...
متن کاملClassical-quantum arbitrarily varying wiretap channel: Ahlswede dichotomy, positivity, resources, super-activation
We establish the Ahlswede dichotomy for arbitrarily varying classicalquantum wiretap channels, i.e., either the deterministic secrecy capacity of the channel is zero, or it equals its randomness-assisted secrecy capacity. We analyze the secrecy capacity of these channels when the sender and the receiver use various resources. It turns out that randomness, common randomness, and correlation as r...
متن کاملCapacity-based random codes cannot achieve strong secrecy over symmetric wiretap channels
ABSTRACT In this paper, we investigate the limitations of capacity-based random code constructions for the wiretap channel, i.e., constructions that associate to each confidential message a subcode whose rate approaches the capacity of the eavesdropper’s channel. Generalizing a previous result for binary symmetric channels, we show that random capacity-based codes do not achieve the strong secr...
متن کاملWiretap and Gelfand-Pinsker Channels Analogy and its Applications
A framework of analogy between wiretap channels (WTCs) and state-dependent point-to-point channels with noncausal encoder channel state information (referred to as Gelfand-Pinker channels (GPCs)) is proposed. A good (reliable and secure) sequence of wiretap codes is shown to induce a good (reliable) sequence of codes for a corresponding GPC. Consequently, the framework enables exploiting existi...
متن کامل